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ABSTRACT 


The design and implementation of a new information 
syotem femmthe Registrar’ s office at the Naval) Postgraduate 
School was preceded by an analysis of the original punched- 
card recori-keeping operation. .- Magerecogls store eiewnew 
system included rapid grade reporting, feedback reports 1a) 
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recoverability, data SEE LEN EE ecu current and historical 
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data bases, and ease of -input- eaeout lo f=h Melanie devera ne (=G [ave re 
___ ees 


Implementation was accomplished on an IBM System/360 Model 





Bye Operating under OS7360. The in=ormation system utilized 
direct access storage devices and list-processing methods. 
Additional reports for professors, administrators, and 
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meucdents dabrevoranned|Uerlizang the course, registration, 
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———ee 


professor, student, entrance-crediz, and thesis-title files 
Maintained on direct-access disk units. File expansion and 
future interfaces for the Registrar's information system 


are discussed. 
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I. INTRODUCTION 


The record-keeping system of the Registrar's Office at 
the Naval Postgraduate School was developed piecemeal over 
the past 10 years as a punched-card file operation. As the 
student enrollment of the school increased, the punched-card 
files became large, unwieldy, and not conveniently accessed 
except by hand search. The installation of second and 
third-generation computers at the School only served the 
Registrar's data-processing needs by speeding up the print- 
ing process. 

This study attempted an overall analysis of the Regis- 
trar's academic record-keeping operation from a systems 
point of view. The use of random access capability of disk 
storage was incorporated in the file organization in order 
to improve the present and future data retrieval needs of 
the school. 

The design and implementation of the Registrar's infor- 
mation system proceeded using the following plan: 

1. Analyze present system. 

2. Establish objectives for new system. 

3. Set output formats. 

4. Establish input processing routines and command 

language format. 


>». Program and debug new system. 








6. Convert present punched-card files and implement 
updating procedures. 
7. ‘Test new system in parallel with present system. 


8. Release new system for operation. 


At the time of this report Steps 1 through 4 have been 
completed and are reported herein. Steps 5, 6, and 7 have 
all been started and are progressing. Step 6 is practically 
completed except for a few minor items. The feasibility of 
the overall system has been demonstrated by extensive com- 
puter programming. The remaining programming should be 
completed within three to six months by Computer Center staif 
personnel. Step 8 should not be attempted until the parallel 
run has proven the reliability and versatility of the new 


system. 








II. ANALYSIS OF THE ORIGINAL ACADEMIC RECORD SYSTEM 


The first step in the systems analysis of the record- 
keeping function of the Registrar's Office was the analysis 
of the original punched-card system. This step was further 
subdivided into the following investigations: 

1. Organizational entities which have a bearing on the 

deem bilo flow of the present system. 

2. The processing cycle through one academic quarter. 

Bae elec and OuLpuEs. 

4. Card file organization and processing. 

5. Discussions with users and providers of data 

(curricular officers, deans, department chairment, 
students, and professors). 


6. Summary of problems with present system. 


fee ORGANTZATIONAL ENTITIES 

The organizational relation of the Registrar's Office 
in the academic organization of the Naval Postgraduate 
School is shown in Figure l. The Registrar's Office is 
staffed with three full-time workers, including the Regis- 
trar, and one part-time worker. Programming assistance is 
provided by the Computer Center. Keypunching of input data 
is accomplished within the Registrar's Office and occupies 
eae full—tame efforts of one worker@and part-time efforts 
of the other workers. The other organizational nee raee 


which have a direct relationship to the information flow of 
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the Registrar's Office are the curricular officers, the 
academic departments, and the students. 
lL. The Curricularv@eaicers 
Directly reporting to the Deputy Superintendent for 
Programs are the nine curricular officers who are responsible 
mor the following functions: 

"(1) academic and military supervision and 
mimcection Of officer students; (2) coordinating, ingeong. 
unction with Academic Associates, the elements of each 
curriculum within their program areas; and (3) conducting 
liaison with curricula sponsor representatives."1l 

The curricular officers, along with their organiza- 
tion code, number of curricula supervised, and number of 


students supervised,..are as follows: 


# Curricula # Students 





Code Guise cular lOrkicer Sib eventasyere! Supervised? 
30 Operations Analysis 2 380 
31 Aeronautical Engineering 1 119 
32 Electronics and Com- 

; ; 3 280 

munications Engineering 

Ss Ordnance Engineering 4 190 
34 Naval Engineering a 100 
BD Environmental Sciences 2 226 
36 Management & Computer Science 3 431 
a7 Engineering Science i 174 
38 Baccalaureate 2 343 
Totals 18 2,243 


INaval Postgraduate School Catalogue for 1970-1972, p. 9. 


rhe student figures were derived from the estimated total 
number of students to be enrolled during Fiscal Year 19/70. 
The source was U.S. Naval Postgraduate School, Integrated 
Operating and Development Plan, 1970, pp. III-1 and III-2. 
The figure does not include an additionai 103 Immediate 
Graduate Education Students (IGEP's), who were also super- 
vised by the various curricular officers. 
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2- The Academic Departments 


The eae of the Naval Postgraduate Schoo iam 
organized into eleven academic departments, each supervised 
by a civilian department chairman. The departments, along 
with their administrative code and number of professors, 


are as follows: 


Code —— Department NownOe Professors” 
Syl Meteorology 16 
52 Electrical Engineering 48 
53 Mathematics a9 
54 Material Science and Chemistry el 
Ses) Operations Analysis ; 42 
56 Government and Humanities tae 
By Aeronautics ; : 22 
STs! Oceanography 16 
oo Mechanical Engineering us 
61 Physics ; 30 
62 Business Administration and 33 

Economics — 
leit 286 


fee lLiemOmricer Students 
The large majority of students at the Naval Post- 
graduate School are student officers ordered to the school 
by the Navy, Marine Corps, Coast Guard, Army, Air Force, 
and twenty-three allied nations. In addition, a few members 
Seethe civilian and military eter attend and obtain academic 
credit for courses. The Aviation Safety Program, also con- 


ducted by the Naval Postgraduate School, normally convenes 


The number of professors was derived from a list of all 


professors who have taught courses during the first three 
quarters of fiscal year 1970-1971. This list was used to 
set up the master professor file discussed in Section VI of 
the thesis. 
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four classes per year of about twenty-five students each. 
The Registrar maintains academic records for them as well. 

The military officers attending classes are organized 
into military sections by their assigned curricular officers, 
aDcemMoes Eaacministratige business as econducted ytagene scenes 
member of each student section. Each student is also 
assigned a Student Mail Center (SMC) box and is expected to 
pick up his mail once each working day. 

4, Organizational Changes 

The organizational entities described above represent 
a structure at only one point in time. This structure is 
undergoing gradual change, and any data processing system 
should be designed to cope with these changes. For example, 
the number of academic departments increased from ten to 
eleven over the past two years. The merger of two academic 
departments is planned for 1 July 1971. The estimated 
average on board student loading iss planned to increase by 
mieeey-Six during Fiscal Years INT, and the number of 
professors is planned to be increased by forty-seven during 


this same period.” 


fee ACADEMIC OUARTER PROCESSING CYCLE 
The fifty-two weeks of one academic year are divided 


into four academic quarters of twelve weeks each, plus two 


sia, p. III-3 
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inter-quarter breaks of two weeks each. These breaks are 
scheduled for July and December of each year. Final exam- 
inations are scheduled during the twelfth week of each 
quarter. ‘The academic year begins in July, and the succes- 
Sive quarters are numbered 1, 2, 3, and 4. For computer 
processing purposes the quarters are prefixed by a two-digit 
year. For example, Quarter 701 was the first quarter of 
academic y2ar 1970-1971, Quarter 703 is the current academic 
guarter, which convened in January, 1971, and ends in March, 
1971. Because there was no inter-cuarter break in September, 
1970, Quarters 701 and 702 are designated "back-to-back" 
quarters. Similarly, Quarters 703 and 704 will be "“back- 
fe—-back.” 

An officer student normally attends classes in succes- 
Sive quarters from the time he commences his curriculum 
study until he completes his degree requirements or is 
awarded a certificate of course completion. The time of 
study varies, depending on the curricula, from four to 
eighteen quarters. The median student is on board for six 
quarters. New students arrive each quarter, and there is 
a graduation and awarding of degrees once each quarter. 

The basic processing cycle of the Registrar is one 
quarter but proceeds over a period of more than one calendar 
quarter. At any one point in time there is processing 
underway for more than one quarter, the actual schedule 


depending on whether the quarter is a back-to-back or not. 
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The following is a description of overall operations of the 
original punched-card system. | 
1. Week 9: Roster Letter 

A listing of all staan the master card file 
Bose sent £O the Currienlar Ori veers eroneupdd Ee rngmctl ia jmmea 
ninth week. Under the original system this was the main 
updating device used to correct student information such as 
section assigned and change of rank. The primary purpose 
of the list, however, was to verify the students who were 
expected to graduate at the end of the next academic quarter. 
These potential graduates were identified by the curricular 
officer with a check mark opposite the student name. After 
the roster letters were returned to the Registrar, the 
student master file was updated with the chanyes, and the 
cards for the potential graduates pulled by hand and placec 
in a separate group. 


Bo WWE MOS Jers oulslioys ce shone Masel 





Based on copies of student orders to the SenGell anc 
also on information returned by the curricular officers on 
the roster letter, a list of new students was published. 
Thirteen copies of this list were distributed. 

3. Week 12: New Quarter Course and Header Cards 

During the last week of each quarter six registra- 
tion cards were prepared for each student expected to be on 
board for the next quarter. These cards Sone sumed Guat cen 
number, section number, officer file number, designator, 


rank, corps/country code, alpha sequence number, and student 
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name. Potential graduate cards were produced with a dis- 
tinguishing color. These cards were distributed via the 
curricular officers and section leaders to the students on 
or before the first day of classes. They were turned in by 
the students to the professors of each course in which they 
should be registered. The actual schedule for each student 
was determined by the curricular officer in conjunction with 
the Master Schedule of Classes published by the Class 
Scheduler. Under the original system the student actually 
registered himself by handing in one of these course cards. 

Also during the twelfth week, or as soon as the 
Master Schedule of Classes was published, header cards for 
each course segment scheduled were prepared and distributec 
to the academic departments. These header cards were com- 
bined by the secretaries of the various departments with 
the student course cards turned in by the instructors and 
all were returned to the Registrar during the first, seconc, 
and third weeks of the new quarter. 

4. Week 2: Temporary Class Rosters 

From the class header cards and student (detail) 
cards turned in by the academic departments, preliminary 
class rosters were prepared. The course information (course 
name, course number, segment number, lecture hours, and lab 
hours) from the header card was duplicated onto the detail 
(student) cards. The groups of header and detail cards were 
manually filed in a group by course number. Theseeaone new 
made up the current quarter's registration file. A complete 


file for one quarter constituted about 7000 cards. 
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5. Week 3: Permanent Class Rosters 
Two copies of the Temporary Class Roster were pro- 
duced from the original course cards and sent to the instruc- 
tor. One copy was retained for the instructor's use in 
administering the class. The second copy was verified by the 
instructor and returned to the Registrar with any corrections 
noted. The punched cards were updated with the corrections, 
and 3 copies of the Permanent Class Roster produced, 2 for the 
instructor and one for the Dean of Programs. 
6. Week 5: Potential Graduates List and On Board List 
Eighteen copies of the list of potential graduates 
were produced and distributed. Thirty copies of the on 
board list were produced and distributed. Each list con- 
tained file number, designator, rank, corps/country code, 
name, and education code (four digits). The lists were 
titled with the as-of date and page number. A total number 
of students on the list appeared at the end. 
7. Week 9: Incomplete Grade Reminders 
A memorandum was sent to all studnets who had incom- 
plete grades outstanding from the previous quarter, with a 
copy to each curricular officer and professor. All incom- 
plete grades had to be changed to a letter grade by the end 
of the twelfth week, or else they were administratively 
Changed to failure. 
8. Week 1l: Grade Rosters 
Another copy of the class roster was produced from 


the registration file in order for the instructors to report 
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the course grades. This copy was distributed via the aca- 
demic departments and was required to be returned no later 
than 1000 on Monday following the end of the quarter (twelfth 
week). Although early submission of grades was encouraged, 
ine greatebulk Of the grade rostersgwere actually eumnedsan 
between 0800 and 1000 of the last possible day. 

Oo. Week I. Grades vance transemrpes 

The first week following the end of the quarter was 
the peak processing time for the Ree eae While the grade 
rosters were being received, the course cards were manually 
pulled from the registration file and placed in the key- 
punch. An alphabetic grade was keypunched on each student 
card from the. grade roster. As course segments were finished, 
they were placed in a processing tray, taken to the computer 
center, and an official roster (with printed grade) was 
Produced for verification by the instructor. 

During Week 10 or 11, the student cards for the 
potential graduates were manually pulled and placed ina 
"quick processing" bin. The potential graduate cards in 
most cases were identified by a different color stripe. 
After all the courses were keypunched with grades and the 
official rosters run, then these cards were alphabetically 
sorted and assembled with the grade cards from previous 
quarters. It was only at this point that grade reports for 
graduates in the form of an academic record could be pro- 
duced. These academic records with the final quality point 


averages for the graduates were an essential item that must 
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have been completed before the AcaGemic Council could con- 
vene for the recommendation of degree awards. Until the 
second quarter of Academic Year 1970-1971, the Academic 
Council met at 1300 on Tuesday following the end 5 eaciiais— 
ter. Graduation was held the following Wednesday morning. 
Commencing with the second quarter of Academic Year 1970- 
1971, the graduation ceremony was held on Friday of the 
last day cf the quarter. The actual awarding of degrees 
was accomplished after the Academic: Council met later in 
the first week following the end of the quarter. While late- 
night work to produce the academic records was no longer 
required, there was still considerable pressure to meet the 
Academic Council deadline and to get the grades published 
for all students, as well. 

Academic records were produced on three-part colored 
paper. The white original was filed alphabetically by 
student name in the Registrar's files and was used to pro- 
duce all official copies. The second (yellow) copy and the 
third (pink) copy were both forwarded to the curricular 
officer. The yellow copy was retained by the curricular 
officer for the student's file, and the pink copy was for- 
warded via the section leaders to the students. 

The official class rosters (with printed grades) 
were forwarded to the academic departments for verification 
and were filed in the Course Journals maintained by each 


department. 
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For each graduate a certified copy of the academic 


record showing degree awarded was prepared. 


The thesis 


title (if applicable), honors and other academic awards were 


typewritten on the original copy. 


oS 


INPUTS TO THE ORIGINAL SYSTEM 


The following is a list of the major inputs to the original 


system along with the source and type of card produced (or 


modified) and card-frequency per quarter: 


HO. 


Input Form Name 


Master Instruction 
Schedule 


Grade Distrapoution 
Card 


Degrees Granted 


Bean's List Cara 


Orders for New 
Pap eS 


Registrar's Infor- 
mation Sheet (upon 
reporting on board) 


Roster Letter 


leans enitpts -OL 
Previous Academic 
Work 


Credits Brought 
Forward on Change 
of Academic Year 


Gredits Brougnt 
Forward on Change 
Om Overs cul um 


Source 
Class Scheduler 
Class Roster 
Program 


Academic Council 
Minutes 


Academic Record 
PrLOGram 


Naval Messages & 
Official Letters 


Student 


CWrriecular Officer 


Other Universities 
(upon request by 
student) 


Academic Record 


Computer Program 


Curricular Officer 
via Dean of 
Curricula 


US 


Card 


Type 


ae 


se 


se yee 


al > ag 


oe 


NG Joi 


cre lac 


i 2 


wa 


ae 


NO ios 
Cards _ 
400 
400 
250 
252 
250 
250 


SiO) 


300 


1800 
(Otr 2 
only). 


30 








ll. Course Registration 
Card 


12. Request for Change 
of Registration 


13. Request for Change 
of Grades 


14. Report of Intercur- 
macular Transtar 


m5. Applicatim for 
Admission (Courses 
hot (ChLedi bf) 


Student via Instruc- S57 1000 
tor & Academic Dept. 


Curriecnilanc. Office: oa Fis 80 
via Instructor & 
Dean of Curricula 


Mnsemuete ls vied os 50 
Chairman of Dept & 
Dean Of Curricula 


Olav Cure. (Ofli Cer ste re ia 109 
Dept. Supt. via New 
Cur. Ott car 


Staff member via ie 30 
Head of Dept. and aS a 
Academic Dean 


fee OUTPUTS FROM THE ORIGINAL SYSTEM 


The following is a list of the major outputs from the 


present system along with 


the card file source, frequency, 


and number of reports per quarter: 
Number 
ERe— —producedsaliene& 
Output Name Source GuenGy (1 COPteo)  eages 
1. Roster Letter ra “Caras QO 9 12 
ye Course Cards RJ" Cards @) 1800 6 
G65! ‘cards ) 
e. Course Control emake ads Q al, 4 
Sheet 
me Class Rosters Registration Q 400(5) °° “1.5 
Pibeag A oe 
“5° Cards) 
SB. Input List mee Cards Q 2{ie)eZ 7 
6. On Board List wo Cards fe) (30) 45 
7. Potential Grad- ne -CaLas QO Z(18) 3 5 
uates List 
8. Academic Records Academic Record Q Z50)( 3)" 1 


(for Graduates) File (Cards) 
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9. Academic Records Academic Record Q 1600 (3) il 

(All Others) File (Cards) 

10. Academic Records Academic Record QO 30 (3) ue 
(Due to Grade File (Cards) 
Changes) 

mi, Certified Tran-— Last Academic Q 600 3 
scripts Record 

12. Dean's Lists "H" Cards Q 2(15) 2c 9Q 

13. Dean's List Sta- "H" Cards Q 2 1 
tistical Summary 

14. Grade Distribu- "B" Cards A 2 25 
EL OWmo Lucy, (Aug.) 

15. BuPers Enrollment Input List Q | (2) ES 
Report 

16. BuPers Graduation Graduate List Q 1 (27) TO a7 


Report 
BE. CARD FILE ORGANIZATION 

The Registrar's card files were maintained in metal 
punched-card tray files in the Registrar's Office in the 
East Wing of Herrmann Hall. The building itself is con- 
structed of wood and is not fireproof. For on-board students 
the major files were the current quarter course cards and 
the on-board student master file. There were other files 
Maintained for previous academic years and for students not 
on board. 

1. The Current Quarter Course Card File 

This card file consisted of Course Header Cards ("A" 

Cards) and student detail cards ("5" Cards). There was one 
header card for each academic course in which students were 


registered for credit. The file consisted of about 400 header 


Ze 








cards and 6600 detail cards. The file was ordered by course 
number which consisted of two alpha characters followed by 
four digits and a one-digit segment number. 

After the grades were punched on the "5" cards at 
ene end Of the quarter and vtne Lineal class rosters ipmcateca, 
the dismantling process began. The file was sorted on the 
three-digit sequence number and the first character of the 
last name to bring all "5" cards for one student together. 
These cards were then manually inserted at the end of the 
academic record group for each student, and the academic 
records produced, first for graduates and then for the rest 
of the students. This process took two to three days. The 
resulting academic records which were printed on three-ply 
paper were then burst and sorted by curricular officers for 
final delivery. The original copy was retained in alphabet- 
ical order and filed in the current student files in the 
Registrar's Office. The graduates' copies were held for 
microfilming at the end of the Academic Year. The microfilm 
was stored in another building for safe-keeping. 

2. The On-board Student Master File 

This file constituted the academic record for all 
on-board students during any one academic year. The file 
mee started anew each July with master "J" cards for each 
On-board student. Balance-forward cards ("4" cards) were 
produced by the previous running of the academic records and 


produced the continuity necessary to update the quality 


ZZ 
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point averages for these students. As the year progressed, 


the following additional cards were added to the file: 


Card Type Added Purpose : = 
aS (fists ene Gance credits from other schools 
oe Adds completed-_courses and grades to record 
SP Starts a new curriculum for curriculum 

_ changes 
ee Lists the degree and date the degree was 
granted. 


The size of the file increased from 4,000 cards at 
the beginning of the fiscal year to about 35,000 cards at 
the end of the fiscal year. 
Bi Control Files 
A set of master "J" cards was maintained for all 
Bemgents on board. This file was subdivided into the follow- 
ing segments: 


a. Potential Inputs Not Yet On-board (by quarter 
Of anpur) 


b. Inputs That Have Arrived 
c. On-board Students 
ad. Potential Graduates - 
4. Historical Files 
As a current academic year ended and as students 
departed for various reasons, their academic record files 
were placed in “dead files" as follows: 


a. Academic Record Cards for On-board Student 
(past academic years) 


b. Academic Record Cards for Students Departed 
(Grouped by Quarter of Departure) 
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c. Course Header Cards for Course Segments Given 
in the Past 


dad. ~,J" Contt®ol Cards for Stmg@ents Neo monger on 
Board 


F. DATA USER INTERVIEWS 
In order to obtain an understanding of how the data pro- 
duced by the Registrar's Office was used and to solicit views 


on changes to the original system, a series of interviews 


and briefings was conducted as follows: 


1. A general briefing was held for all curricular 
officers, the Dean of Curricula, and the Deputy Superinten- 
dent for Operations and Programs. 

2. Individual interviews were conducted with the Dean 
of Curricula and selected curricular officers. 

3. A general briefing was held for the Academic Dean, 
the Dean of Programs, the Dean of Research and Administra- 
Eien, and the Director of the Computer Center. 

4. A general briefing was held for all academic depart- 
ment chairmen. 

Many items were discussed at these meetings which 
greatly aided in the final resolution of output formats and 


file items for the new system. 


G. PROBLEMS WITH THE ORIGINAL SYSTEM 

Most of the problems with the original system stemmed 
from the lock-step processing procedure necessary to first 
obtain grades on all "5" cards before they could be sorted 


in student order. It was not possible under the present 
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system to obtain a listing of individual student registra- 
tions until after the grading process was completed! The 
most serious problems of the original system are listed 
below. 

1. Changes to one card in any file usually required 
that similar information on other cards also be changed. 
The extreme case was a change of designator, which required 
every student "J" card and all previous "5" cards to be 
changed. This was necessary because the computer programs 
recognized students by a combination of file number and 
designator number. 

2. There was a high probability that intermediate pro- 
cessing cards would be mislaid during card operations. For 
example, a recent Dean's list was produced without a small 
group of "H“ cards. When the error was discovered, tedious 
checking of names produced another run of the Dean's list 
that was satisfactory but the statistics for frequency dis- 
tribution were not recovered. 

3. There was not adequate feedback of changes made to 
items in the files to recover from changes made in error. 
For each quarter there was a significant number of students 
registered erroneously in courses. These errors were not 
pce vere until the instructor failed to report a grade 
for the student. In other words, the student had no way 
of knowing in which classes he had been registered until the 
Registrar or his curricular officer contacted him after the 


quarter ended regarding an unusual situation. Another common 
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problem was for an instructor touneglecteto -equater some 
students in "special studies" classes until after the 
quarter is over. This and similar’ problems could be 
alleviated by the sucdietaonwee a student verification list 
of current registration. 

4. The curricular officer Hadwve Oficial Misting =o. 
where his students had registered themselves. In some cases, 
due to misunderstandings and in the case of foreign students, 
language difficulty, this has resulted in students attending 
the wrong classes for many weeks. It was theoretically 
possible for a student to change segments (hours of class 
meeting) without the approval or knowledge of his curricular 
Sericer. A listing given to the curricular officer by 
student name and course segment would have other uses besides 
aiding in the location of students for emergencies. 

5. Because of the high priority of processing the grac- 
uating students, the production of the Dean's List was 
Significantly delayed. A student who received his Dean's 
List letter in the fourth week of the new quarter was not 
well impressed with the data processing performance of the 
senool. 

6. The processing of the academic record for a potential 
graduate without color-coded cards--which occurred when a 
student's name was added late to the graduate list--was 
Subject to error. For example, an additional card was some- 
times found mixed in with the regular on-board student cards 


a few hours after graduating student academic records had 
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been taken to the computer center. If this student was a 
"doubtful graduate," the result could be embarrassing should 
recovery of such stray cards not occur in time. 

i.) The recomputation of Gualte point average and total 
credits passed when a student retakes a course due to a "D" 
grade, relied on the curricular officer notifying the Regis- 
trar of this fact. There was no way of signalling duplicate 
courses taken for credit other than visual monitoring. 

8. If a few professors failed to turn in their grades 
at the appointed hour, the production of graduates' (and all 
other students') grades was seriously delayed. This has 
resulted inthe extreme case of the Registrar's awarding an 
administrative Incomplete to a significant number of non- 
graduating students in order to start the production of 
graduates’ academic records. 

9, From a planner's point of view, the original system 
Made any search of the files practically unworkable. If 
the answer to a question could not be found by hand search, 
then the next best solution would have been to place the whole 
card file on magnetic tape and write a special-purpose com- 
puter program to extract and sort the needed data. This 
second alternative was so cumbersome that it had never been 


attempted. 
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lit. GOALS FOR THE Ee oeoeaM 


As a result of the analysis of the present system and 
discussions held with the Registrar and Dean of Curricula, 
goals for a new system were established. These goals were 
used in subsequent design phases to resolve areas of diffi- 


culty, especially in the design of new output formats. 


me «LIMING CONSIDERATIONS 

A system goal was established to produce and distribute 
final class rosters to professors, academic records to cur- 
ricular officers, and grade reports.to students within 
twenty-fou:x hours after grades had been submitted by prc- 
fessors. If grade submission were staggered, this would 
mesult in a grade report to the student twenty-four hours 
after the last grade for him had been submitted to the 
Registrar's Office. In order to meet this goal, a new pre- 
punched grade-reporting card was designed and tested in 
parallel with the present grade-reporting system during the 
grading period at the end of Quarter 702. Professors were 
asked to submit grades both by marking the new grade card 
(Figure 2) and by marking the present system's grade roster. 
Comments regarding the new method were also solicited on a 
covering sheet forwarded to the professors with the grade 
cards and grade rosters. Of 260 sheets forwarded, comments 
were returned by nine instructors. All but one of these 


Sheets were generally favorable to the new grading method. 
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New Grade Card. 


Figure 2. 
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One professor mildly objected to the new system, saying that 
there is a greater chance of error on the part of the 
professor when he transfers his grades from the roster work- 
sheet to the dissimilar punched card. Three professors 
Sbyected LO initialling each)card; two stated a desire te 
continue sending rosters along with the grade cards; and 

one instructor wanted the grade deadline to be made more 
flexible in reporting grades for those students not graduat- 
ing or whose grades are not urgently needed by their cur- 
ricular officer. 

The purpose of the initial on each grade card was for 
resolving potential disputes in the future about the origi- 
nator of a challenged grade card. Each grade card was 
assigned an input sequence number by the updating program, 
and this number stored in the registration record along 
with the grade assigned. Quick retrieval of the actual card, 
in cases of dispute, is assured. 

The processing for the new grade cards was designed to 
eliminate the keypunching of grades, which was a bottleneck 
in the original card system. After the new grade cards are 
returned from the professors with the grade written in the 
target area, they will be quickly sorted manually into 
baskets that correspond to the legal marking grades: A, B, 
oD, X, and I (for incomplete). The cards in the various 
baskets will be removed periodically, verified by eye- 
scanning the target area (all A's, B's, etc.) and placed in 
the input trays to the computer run with applicable header 


cards for each grade group. No specific ordering by students 
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Or course is required because the elements creating the key 
for direct lookup of the specifle registration srecord wild 
be pre-punched into the eaten As the cards are fread into 
the computer they will be esau a unique sequence number 
which corresponds to the position of the card in the input 
sequence. This sequence number is recorded along with the 
meee LOorsthe course in the disk fille registration record: 
The card number appears on the regular input listing and on 
the special grade listing used by the Registrar during this 
period to answer professors' questions as to the status of 
grades already submitted. The card anew E can be used at 
any time to quickly locate a specific card because the 
input decks are normally not disbanded after a run is com- 
pleted. Safeguards for missing, duplicate, and illegal 
grade cards will be built into the input processing program. 
A special control listing showing those courses with 
graduates and “doubtful graduates" for whom no grades have 
been received is also called for periodically during this 
period to combat the problem of late submission by some 
professors. 

Plans for the new system include sending new class 
rosters each time any change occurs to the course or regis- 
tration records; thus, eacn professor should receive 
multiple copies of the roster by the end of each quarter. 
The professor will continue to receive final (official) 
class rosters (with printed grades) within twenty-four hours 


after grades are submitted. 
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The flexibility of the grade reporting deadline is a 
policy matter involving the Dean of Curricula as well as 
the Registrar. However, curricular officers interviewed 
for this study indicated a need for quicker receipt or 
grades than the original system made possible. The new 
system should solve this problem for the curricular officer, 
and quicker turnaround should alleviate some of the pro- 


fessors' objections. 


B. RELIABILITY OF DATA 

In order to decrease the possibility of file updates 
made in error, a goal of receipt memoranda for all changes 
made to any file was adopted. For example, when an approved 
change-of-registration form is received by the Registrar, 
the file-updating program of the new system would auto- 
matically produce a memorandum to the instructor stating 
who had been dropped (or added) to which of his course seg- 
ments. A courtesy copy of a new class roster for the 
applicable course segment would be sent along. Also, the 
student would be informed automatically, and a revised 
student verification sheet would be produced which would 
show his revised registration schedule. The curricular 
officer concerned would also be informed by the production 
of a small insert for his student verification listing. I£ 
the number of changes should become unmanageable to the 
curricular officer, a complete new registration listing for 


all his students could be requested from the Registrar. 
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The need for verification of a student's registration 
and miscellaneous information kept on file for him became 
apparent from the problems discovered with the original sys- 
tem. The goal was adopted that each student would receive 
a verification sheet in his student mail box once each 
quarter. This sheet should be produced in the third or 
fourth week after the professor had a chance to correct 
the preliminary class rosters. Any changes to items on the 
student verification sheet would be forwarded to the Regis- 
trar via the curricular officer so that he could verify 
the student's suggested changes. Both the student and the 
curricular officer would receive notification when the 
changes suggested had been placed in the record. Rapid 
turnaround for file updates is essential if the —_ system 
1s to achieve the confidence and participation of students, 
Faculty, and administrators. For this reason daily or tri- 
weekly file update runs should be planned as a goal of the 


system. 


fee obCURITY AND DISASTER RECOVERABILITY 
The new system was designed with these security and 
disaster recoverability goals: 

“1. The storage medium would be portable 2311 disk 
units with a storage capacity Ore Teo LLionmoy tes mi char= 
acters) per unit. 

2. The basic processing cycle would be froma "father" 
disk to a "son" disk. All updating would be performed on 


the son disk so that in case of machine or program malfunction, 
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the father disk would remain unchanged and could be used as 
a basis for the next run (or rerun). | 

3. After a run is completed, the father disk and the 
son disk would be stored under lock and key in separate 
buildings. This would have the dual advantage of discourag- 
ing tampering and make recoverability of data feasible 
following a major disaster to one of the buildings. 

4. As a further backup to the remote possibility that 
both the father and son disks be destroyed during updating, 
either a "grandfather" disk should be saved or periodic 
dumps of the Registrar's disk files to magnetic tape shouid 
be planned. 

5. The use of the 0OS/360 operating system password 
capability should be instituted as soon as the academic 
files are established. This would improve the security of 
the disks by discouraging unauthorized access to the academic 
record files for the short time that they are mounted. 
Whereas the use of the password system does not by itself 
insure security, it would bring to the computer operators’ 
attention the fact that the Registrar's files require special 
operating procedures and safeguards.° The portability of 
the disk packs provides many advantages over the cumbersome 
card files. However, the extremely high data-packing 
density of the disk files and the ease of accessibility to 


them requires the additional measures outlined above. 


For a description of the job control language of the password 


system, see Gary Deward Brown, System/360 Job Control Language, 
WOE 50-25). 
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D. EASESOF si NEUR{OURPUT BATCH EROCHESsS ING 

Besides eliminating the bottleneck at grade-reporting 
time discussed above in conjunction with the new grade card, 
there were other features incorporated in the Season goals 
regarding inputs and outputs. 

1. Make Input to Files Easier 

The files were designed so that each data entity 
appears only once in the whole file system. For example a 
change to a student name will only have to be made in one 
item of the student record. All other references to the 
student name from any other part of the files will refer to 
this item. The hardware item that makes this possible is 
the direct-access capability of the disk storage units. The 
software complement to this capability is the extensive use 
of pointers as relations between data items in different 
files. This scheme of single-datum items and pointers is 
in marked contrast to the present punched-card system that 
incorporated much redundant data between cards in a file and 
which was necessary to keep the punched-card files working 
together. 

Because updates to the disk files will affect many 
files, an elaborate system of pre-checking by the computer 
program was instituted in order to prevent obvious errors 
from being introduced into the disk files. A separate list- 
ing of input errors was developed to make error correction 


easier for the worker responsible for this vital function. 
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2. Make Delivemy or OuEpUE Basier 


The output formats were designed with the goal of 
eliminating the large amount of form-bursting and form- 
sorting time necessary for output forms under the present 
system. Also because many disparate forms will be produced 
in each computer run under the new system, it was necessary 
to standardize the output formats to make quick delivery 
possible. Output forms will be prceduced in the following 
batches: 

a. Wide forms used by the Registrar as unburst 
listings (school-wide registration lists, input card lists, 
faaror lists, etc.). 

b. Wide forms used by curricular officers and 
others in the form of special searches of the files. 

c. Narrow forms cut to size in one batch at the 
meint shop: 

(1) Student forms in school-wide alphabetical 
order (academic records for Registrar's files). 

(2) Class rosters and roster changes in depart-— 
ment/instructor code order for delivery via the inter-school 
mail. 

(3) @eCurriculam@oneiaeecr lists@et registraevens 
and academic records in either alphabetical order by cur- 
mecilar Officer Code or by section order within curricular 


officer soya,’ 


Den SULELCUuMeIGEOLEIece.r- wail Nave a cho1ce-of the Order in 


which he receives his output. This choice will correspond to 
EiemoOrder Mm whiten each Curricular Officer maintains his stu- 
dene fl les. 
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(4) Student forms (grade reports and verifica- 
tion sheets) in student mail center box number order for 
quick delivery to students. 

All of the curricular officers interviewed 
for this study agreed that the use of the Student Mail 
Center would speed up the delivery of forms from the Regis- 
trar to the student. The use of pre-printed forms did not 
fall into the regular operating procedures of the computer 
center. As the output formats were developed, it became 
clear that the capability to easily change the descriptive 
information on all forms was a definite asset. Also, the 
increased turnaround time at the computer center when pre- 
printed forms are used, was considered as a factor against 
the use of these forms. 

3. Flexibility in Scheduling Outputs 

The exact time for the production of each output 
varies from quarter to quarter, depending on the back-to- 
back schedule and also on the status of the inputs available 
meeany ONG Point in time. It was ™necessary, tmeretore, Co 
establish a flexible method of calling for various reports 
other than those produced automatically in the process of 
updating the files. This flexibility also permitted the 
re-running of any reports because of input data problems or 


for any other reason. 


Ee SY olBM OUERRY CAPABILITY 
One of the serious problems with the original system was 


that it could not be made to easily respond to questions not 
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previously programmed or thought of in advance. The design 
of the query system for the new Svscen met the following 
goals: 

1. Records could be selected from the various files on 
disk by the use of simple logical expressions. For example, 
the search for all Supply Corps officers enrolled in the 
Management or Computer Systems Management curricula would 


be expressed as follows: 


(SELECT: STUDENT RECORDS) (DESIGNATOR = 31XX OR 37XxX) 
(AND) (EDCODE = 8159 OReo1 7/3) 


2. Records, once selected, should be used to produce 
output in one of many forms: counts, printed lists, punched 
cards, magnetic tape, or other data sets. 

3. The lists or cards should be produced in the order of 
one of several built-in — Chains. For student records this 
meulad be one of the following: 

a. Alphabetical order 
b. Curricular officer code/alpnabeticalgercer 


c. Curricular officer code/section/alphabeticai 


order 

d. Record number order 

e. Student mail center order 

For course records the order would be one of the 
following: 


a. Record number order (quarter/course number/ 
segment number) 
b. Professor order (academic department/quarter/ 


instructor code/course number). 
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4. For printed lists, the titles and the file items to 
be printed should be specified by the user. The capability 
for placing specific titles (and items) in specific printer 
columns (1-132) should also be provided. 

S52) SFOL PUulenheeands, magnetic tape, or other data sets, 
the capability for providing specific file items in specific 
character positions (1-80) should be provided. 

6. For counts the title of the count should be provided 
by the user. 

The design of the query system was purposely kept 
Simple so that some experience could be gained with satisfy- 
ing search requests. In the future a more elaborate data 


retrieval system will probably be required. ° 


F. TABLE AND OUTPUT DATA CHANGES om - 
It was anticipated that the following table information 


would be needed for processing the Registrar's files: 


Estimated No. 


| Table of Entries 
.l. Academic Calendar S) 
2. Education Code a 
3. University Code (Entrance Credits) 989 
4. Country Code (Foreign Officers) a0 


Fach of these tables is subject to frequent change, the 


university codes increasing at the rate of about thirty new 


B ror a description of a more elaborate; but practical system, 
see A. L. Humphrey and W. G. Munro, "Management Information 
Retrieval" in The Computer Journal, Vol. 13, No. 2, May 19/70, 
Sy AA lyse 
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codes per quarter. It was adopted as a goal of the new 
system that there be an easy method for updating and print- 
ing the status of all table information. The establishment 
of a separate table file on the disk unit made the addition 
of paragraph information for each printed output a natural 
adaptation of the table concept. As an example of this, the 
number of table line entries necessary for all paragraph 
information on the student verification sheet was only 
twenty-five. It then became a relatively simple matter to 
update the verbiage of this report by table update functions 
instead of requiring specific program changes. The table 
concept also allows an easy trade-off between maintaining 
some (or all) tables in the computer central core during 
execution or maintaining the tables on the disk at the 


expense of slightly greater processing time.” 


G. TREATMENT OF GRADING SYSTEM CHANGES 
The grading system at the Naval Postgraduate School has 
remained stable for the past thirty-five years with the 


following academic marking system: 


Beceaice the table information is blocked (45 records per 
block), the core access of 3500 characters will require 
Only one or two disk accesses. 
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Mark Performance Quality Points 


A Excellent 3 
B Good 2 
Cc ‘Fair 1 
D Barely Passing .- 220 
X Failing -l 
WP Withdrew Passing 0 
WX Withdrew Failing -] 


Prior to 1935-1936 the following marks were used: 


Mark Performance~? 
E Excellent 
G Good 
P Passing, But Not Too Thorough 
X Unsatisfactory 


The possibility of changing the grading system has been 
raised by the Faculty Committee on Scholastic Standards and 
Honors. A goal for the new system was to be able to cope 
with changing grading systems. When a grading change is 
made, the new system must be able to convert two systems 
(jeeleast) of grades to numeric quality pointe. The methoc 
for checking for legal grades and computing their numeric 


equivalents utilized a table similar to the following. 


Legal 
jl gs te Last Grade Numeric 
Quarter Oud Geer (3 Characters) EQ uaa Vere 
701 704 A 300 
701 _B 2.00 
7OL C ie OG 
701 i D 0.00 
701 »4 eo 
701 W/P 0.00 
7G Ab W/F -1.00 
non I 0.00 
704 A- 2 30 
7 OS A 2295 
706 NUM = 
lOvaval Postgraduate School, "Office of the Registrar-- 
ieanccripteeinmtormMatdton  (Lorm attached €oO all crticeral 


transcripts issued by the school). 
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This table is a hypothetical one, but it shows what 
could be accomplished within a changing grade environment. 
In the table above the present grading scheme runs from 
Quarter 701 through Quarter 704. During and after Quarter 
704, the grade A- is recognized as a legal grade with a 
numeric equivalent of 2.80; the straight A grade continues 
to have a value of 3.00 during Quarter 704 but is changed 
to 2.95 during subsequent quarters. During Quarter 705 a 
three-digit numeric value is also accepted as a legal grade 
and is its own numeric equivalent. The letter grades and 
A- continve to be accepted during Quarter 705. 
mee HISTORICAL RECORD AND HISTORICAL DATA BASE QUERY 

CAPABILITY 

The academic data-base files for the new system were 
planned to accept data starting wees the first quarter of 
Academic Year 1970-1971 and build continuously from that 
point in time. Because the present system maintains records 
for only one academic year at a time, it was felt that the 
| July 1970 as-of date for the new file would be a con- 
venient starting point. Parallel operation with the present 
system would continue until the data base files were loaded 
and the processing programs debugged. There will come a 
convenient time for purging the system of information on 
students no longer on board. Without a purge process the 
mes will grow-without bound andswellanot be able to, be 


contained on one 2311 disk unit. The problem of historical 
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records and searches thereto was planned from the very start 
of the analysis. 

The purge process is scheduled to be performed yearly 
in September after the grade distribution report is pre- 
pared in August. The end of August becomes a convenient 
time to use as a benchmark for saving historical records. 
At the end of August of each year a complete dump of the 
disk files should be made to magnetic tape. Because the 
processing programs also reside on tne disk, they too will 
be placed on the magnetic tape. It is then possible at any 
time in the future to use the utility restore program to 
place a new disk in the exact condition as was the disk at 
the end of August. Because the computer programs will also 
be restored to disk, it will then be possible to use the 
query system to perform searches of the data base "as of" 
August of the year in question. After a number of years have 
elapsed and a number of historical tapes have been created, 
it will be possible to perform similar searches on succes- 
Sive yearly files to obtain comparison data. 

This historical record system may appear to be decep- 
tively simple, but it has a number of advantages: 

oil. Changes to items in the data base must always be 
accompanied by changes in the processing programs, updating 
routines, and query system. Because the programs reside 
with the data base they were designed to service, they 


should never get out of step from an historical-search point 
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of view. All that need be retained is a user's guide to 
successive versions of the query system. 

2. The alternative method is to keep two systems 
running simultaneously: one for the current operating 
system and another for historical records. Inevitably, the 
historical system would not be kept up-to-date. When new 
items are added to the data base for pressing operational 
reasons, there would be no convenient way of making the 
records compatible with the historical file. 

3. Assuredly, changes will occur in the academic data 
base items and processing method. Record lengths will 
change, record key compositions will be altered, and the 
number of items in the files will change. In short, the 
program maintenance effort alone indicated that the first 
method was the better method, at least until a great number 
of historical records have been collected and some experience 


gained as to the type of historical searches requested. 


Pa 


ie Pe ULTURE SYSTEM INTERFACES 

Three future interface areas were considered during the 
design phase of the new system. These interfaces were the 
student data bank, the automated student scheduling system, 
and the longer-range planning information system. 

1. The Student Data Bank 

A capability for cross-verification runs with the 

Student data bank was established as a goal of the new 
system. The exact timing and form of this cross-verification 


run will have to wait until both systems are in full 
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Operation. The Registrar's data bank has purposely been 
limited in scope to items of academic interest and isolated 
from general access methods for reasons of security and data 
reliability. Whereas there are similar problems pele stu- 
dent data bank items, they probably will not be so acute. 

2.) Lhe Automated secuden eweemeaUmmgmays Eom 

The efficient and timely scheduling of students 

into class segments has been a long-sought-after goal of 
the Naval Postgraduate School. The’ development of another 
computer system to accomplish this scheduling proceeded in 
parallel with this study, and both systems were kept com- 
patible. A system goal was established to accept scheduling 
information on all students prior to the beginning of the 
quarter by direct data transfer instead of by course cards 
after the quarter has begun. It would then be possible to 
publish class rosters for instructors and registration in- 
formation for students and curricular officers prior to the 
beginning of classes each quarter. The following data items 


(currently unused) have been established for each course 


a omen ct > 
a. Type of meeting code (1 = lecture, 2 = lab, 
| 3 = other). 
b. Day of the week (example: ‘'MTW F') 


c. Hour of the day (example: 08 means 0800) 
d. Length in hours 

e. Room utilized 

These items, once established by the scheduling 


system, would be used to publish meaningful class rosters 
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and registration schedules. They would be updated by the 
same means as the other academic data items: 

a. By the instructor venrumancgeene anitial class 
roster 

b. By the student verification sheet 

c. By changes received from other official scurces. 

oe eo Lanning ei sommaeroOnmeyocen 

Once the files of the academic data base are estab- 
lished and are being verified by the numerous feedback 
devices planned, the information should be reliable and 
should be used for a number of planning functions. Some 
of the more obvious applications are: 

a. Actual room utilization figures by number of 
students and hours of the day 

Sp tnstGuceomeconbaccumoul Stucrtes 


c. Student program cost studies 
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iV. HOW THE NEW Syste bibverRsS 
FROM THE ORIGINAL SYSTEM 
Extensive analysis of the original system altered the 
format of some of the original system OutEputs. One Ouepute 
the class roster letter, was markec for possible elimina- 
tion after a suitable trial period with the new system. 
Several new inputs and outputs were planned, and these are 


discussed below. 


A. CHANGES MADE THAT WERE COMMON TO ALL REPORTS 
The following changes were made in the interest of 
consistency for all reports produced by the Registrar: 
1. <All sheets list the originator of the report as 


"The Registrar, Naval Postgraduate School," or the short- 
ened form, Code 0221. 

2. For reports that have more than one page, the page 
number occurs at the top of the second and successive pages. 

3. The name of the report and the "as of" or run date 
appear at the top of every page. 

4. For reports delivered by the inter-school mail 
system or by the student mail center, a large-block- 
character generator was used to aid in the delivery process. 


Figure 3 1s an example of the student verification sheet 


format. 
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M ih Doug 1 88888 

MM c Zz 22. 3 1 8 

M M C 2 3 1 8 
M Mee Lee! 535 i 88888 

SM le Z 3 1 8 

S SM M ¢ C 2 3 3 1 8 
So5oS M M CCCCC 2222222 333528 jig i Gs EL 88888 


FROM: THE REGISTRAR, NAVAL POSTGRADUATE SCHOOL (CODE 0221) 

TO: LT MARVIN R. AARDAL, USNR, 632329/1100 (SMC 2318) 

SUBJ: ACADEMIC DATA BANK VERIFICATION (24 MAR 70) 

1. THE FOLLOWING IS A LISTING OF SELECTED ITEMS MAINTAINED IN THE 
ACADEMIC DATA BANK. PLEASE VERIFY THE LISTING AND FORWARD ONLY 
SHEETS WITH INCORRECT ITEMS (CIRCLED AND CORRECTED) TO THE REGISTRAR 
VIA YOUR CURRICULAR OFFICER. CHANGES IN GRADES OR CLASS REGISTRATION 
MUST BE ACCOMPLISHED BY APPROPRIATE CHANGE FORMS. 


Z. PRESENT CLASS REGISTRATION: 


COURSE CATALOG/SEG HOURS PROFESSOR 

reecaatan pre Rae 
INTRO TO COMP & PROGMG S2100-11 4 0 SINGER, E. A. 
SYS ANALYSIS I 0A3611-3 4 0 MARSHALL, K. T. 
SYS SIMULATION 0A3653-10 4 O READ, R. R. 
UNDERWATER ACOUSTICS PHIZ21-2 BO) GARRETTSON, G. A. 


3. ADMINISTRATIVE ITEMS: 


A. OBLISERV START DATE: 0769 I. ENTRANCE CREDIT: HARVARD AB 1957 
B. ESTIMATED GRAD DATE: 0371 J. CURRICULUM NAME: OPERATIONS ANALYSIS 
€. STUDENT SECTION NO: CSO2 kK, SOCIAL SEC. NO.: 550-448-2052 

D. OFFICER RANK ECR L. FILE NUMBER: 632329 

E.scORPS ORSGOUDTRY ; USNR 

F. DESIGNATOR 1100 

G. QPA LAST QUARTER: 2.00 (GRAD) 2.00. (TOTAL) 

H., QPA CUMULATIVE: 206 >(GRAD) #392 (TOTAL) 


A. 


SPECIAL NOTES: 
A. YOUR COLLEGE TRANSCRIPT IS NOT ON FILE. PLEASE CONTACT THE 


REGISTRAR. 

FIRST ENDORSEMENT (FOR INCORRECT ITEMS ONLY) DATE 

FROM: LT MARVIN R. AARDAL, USNR, 632329/1100 (SMC 2318) 

TO: THE REGISTRAR, NAVAL POSTGRADUATE SCHOOL (CODE 0221) 

VIA: CURRICULAR OFFICER, NAVAL MANAGEMENT (CODE 36) 

1. RETURNED WITH INCORRECT ITEMS CIRCLED AND CORRECTED. 
SIGNED: 

SECOND ENDORSEMENT 

FROM: CURRICULAR OFFICER, NAVAL MANAGEMENT (CODE 36) 

TO: THE REGISTRAR, NAVAL POSTGRADUATE SCHOOL (CODE 0221) 


1. INCORRECT ITEMS NOTED AND VERIFIED AS CORRECT. 
SIGNED: 


FIGURE 3 - STUDENT VERIFICATION SHEET 
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B. ~NEW SYotEMeourleurs 

The following is a list of new outputs: 

1. Textbook allowance checklist 

2, (~@prrent registration, lists for Registrar and cur- 
mucular Officers a 

3. Quality point average summary for curricular 
officers 

4, Instructor academic load report for the Dean of 
Programs 

Se OLuden te dmademmEe none. (replaces the third Copy oF 


academic record) 


GeaLneSsilSeticle tic. 


Pee SY STEM VERIFICATION DEVICES 

The following is a list of new verification devices 
distributed outside of the Registrar's office: 

Ll. Student verification sheet (see Figure 3) 

2. Change of registration memorandum to curricular 
Officers and instructors 

3. Change of grade memorandum to curricular officers 
ama snstructors 

Bic soulowinag @s a list of new control lists used within 
the Registrar's office: 

1. List of grades processed this quarter 

Ze ast Of ancomplete grades 

Spot eOr Criticalegqrades Mus sine 


Te GuUrLSeeCcoOmeErol sheet 
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The following is a list of control decks that can be 
called for use in the Registrar's Oeican 

1. Prospective input students 

2. Onboard students 

3. Prospective departures 

In addition to the above a standard count of records 
is tabulated during each computer run and printed at the 


end of run showing the following mutually exclusive totals: 


USN USMC USCG ARMY A/F FOREIGN STAFF AVSAFE TOTS 
Peos. Input 
Onboard 


Prospective 
grad 


Continuing 
Not Onboard 


total 
Records 


Pee NEW SYSTEM INPUTS 
The following new data items were necessary to order to 
produce the outputs: 
1. Social Security Number 
The Bureau of Naval Personnel has directed that all 
personnel records for naval personnel be converted to the 
use of social security number instead of file number by 


(Gal 


meoanvary 1972; Accordingly, an item in the student master 


lle uPers Instruction 1070.20 series. 
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record has been reserved for nine digits of social security 
number; and plans have been formulated for the one-time 
gathering of this item on all past students. The continuing 
process of obtaining this item on all new students has 
already been started. All report formats were designed so 
that when a master suppress-file-number switch is set, the 
social security number will appear in the place of the 
present file number. If this switch is not set, both the 
social security number and the file number will appear on 
the student verification sheet. 
2 oeudent, Maile Centene son NUMser 

This item for all on-board students was obtained by 
a one-time computer program which collated the information 
moertanle in the military persennel office with the mames 
in the master student file. For all new students this item 
has been obtained on the Registrar's information sheet 
filled out by the student upon reporting for duty. 

3. Foreign Officer Corps Code 

Not all foreign officer students are members of the 
meval establishment of their countries, and this has been a 
poumee OL difficulty in the past. Accordingly, the 
present arrangement of a combined corps and country code 
has been split into two items, officer corps abbreviation 
and country code. For U.S. officers the corps abbreviation 
contains USN, USNR, USAF, US(MR), etc. For foreign officers 
the corps abbreviation contains NAVY except for some cases 


where AF, MSDF, etc., is appropriate. The Country table 


5). 





stored on disk contains both the noun and adjective forms 
for foreign country codes. It then becomes possible to 
print name salutations such as the following: 

LT John D. Adams, USCG 

LT Antonio Almeida, Portuguese Navy 

LT Angelos Argyropoulos, Greek Navy 


MAJ Aharon Beth-Halachmi, Israeli AF 


Pome COMPUTER RUN PHILOSOPHY FOR THE. NEW SYSTEM 

Inputs for each computer run under the new system will 
be in the form of punched cards. Jnput cards can be sub- 
mitted in the input deck in any order. The functions per- 
formed by the computer run will be designated by the use of 
input header cards, and the data to be changed will be in 
the form of detail cards. Header cards are divided into 
four types. They are identified by a keyword which starts 


mmcene first column of the card. 


Reyword Identifier Header Card Purposes 
' UPDATE Initiates update functions for files 
REPORT Sets up a specific report call 
PURGE Initiates system purge 
QUERY Activates the query system for one 
search 


Parameters for header cards are enclosed within paren- 
theses and are not restricted to specific card columns. 
The overall input philosophy for computer runs is that cards 
should be punched and inserted into the input tray as events 


occur requiring them. If a special report is required, the 


De 








header card ™callimg for thatevepouemas inserted im the 

input tray in back of the existing cards. For each 
specific search a set of control cards activating the query 
system is prepared and placed in back of the existing input 
cards. In other words, the Registrar's normal processing 
should be to take care of business transaction "as occurring" 
and the input card deck built up in the same order. Period- 
ically (three times per week or perhaps more often during 
peak processing times), the input tray is taken to the com- 
puter center along with the appliceble disk units for a 
regular computer run. Meanwhile, a new input tray is 
started for new transactions. If a computer run is not 
successful, the input cards for that run are combined with 
the accumulating new cards and another computer run is 
attempted. 

Once the outputs from a computer run are satisfactory, 
the input card deck for the successful run should be stored 
and not disturbed except in unusual circumstances. The 
input card checking routines were designed so that cards 
that have obvious problems will be returned in the form of 
an exact duplicate of the original input card. This "oops" 
output card can be corrected (in most cases) and submitted 
in a later input deck. By storing successive generations 


of input cards along with the disks that were used in 


t2the sequence of computer program procedures is such that 


all file updates are accomplished before any reports or 
special searches are performed. This means that all reports 
and searches have the most recent file information available. 


a3 








processing them, recovery from major and minor disasters 


becomes a realistic possibility. There are obvious upper 


limits on the number of generations that need to be stored 


(different for input decks and disks), and this whole oper- 


ation should be coordinated with the annual historical tape 


dump. The optimum disk cycle schedule developed will be a 


function of the following variables: 


1. Number of 

2. Number of 

3. Number of 
use 

4. Frequency 

5. Degree of 


6. Frequency 


reruns necessary because of machine errors 
reruns necessary because of input problems 


disk packs made available for Registrar's 


of computer runs made 


backup safety desired 


of disk-to-tape dumps made. 
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V. PROGRAMMING LANGUAGE SELECTION AND 
PROGRAMMING CONVENTIONS USED 
The selection of a programming language was made after 
the goals for the new system were established. The estab- 
lishment of files, file names, file items, and file item 


names was accomplished using conventions given below. 


A. LANGUAGE SELECTION 

The selectim of a programming language was made after 
the goals for the new system were established. The follow- 
ing criteria were among those considered: 

1. Large number of files and file manipulations required 

2. Ease of programming direct-access disk functions 

3. Ease of reprogramming and making changes to programs 
already written 

4. Documentation features of languages 

5. Probability of continued language support by the 
computer center during all hours of the day 

6. Programming language efficiency 

The language selection was quickly narrowed to a choice 
between COBOL and PL/1. PL/1l was selected because at the 
time the language decision was made, the computer center was 
considering expanding their time-sharing system to absorb a 
considerable portion of the working day and thereby precluded 
COBOL support during these hours. PL/1l support was assured 


for round-the-clock operations and was also supported in 


2 





a 


both batch and terminal modes under the time-sharing system. 
COBOL is not supported by any known time-sharing system; and 
in particular it was not supported by the three systems under 
active consideratim by the computer center staff. 

The decision to program the new system for batch opera- 
tion (at least initially) was made for the following reasons: 

1. The final selection of a specific time-sharing 
system was in great doubt. 

2.’ There is not a great deal cf experience to draw upon 
in the use of the indexed-sequential access method in a 
multi-file application under a time-shared environment; 

3. The immediate access capability of a terminal system 
is not absolutely essential to the Registrar's needs. The 
capability to obtain batch turnaround of a few hours (in an 
emergency) is all that was absolutely required. 

4. The problem of security of file access, while not 
an impossible or unworkable problem under a terminal mode, 
would be much more complicated than under a batch system 
setup. 

Once the Registrar's files are established and are being 
updated by the batch system outlined in this study, it should 
be a relatively easy matter to program an independent query 
system in the future to access the data files should the 


need for this type of response become apparent. 
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B. PROGRAMMING CONVENTIONS USED 
1. Variable Names 

The establishment of files, file names, file items, 
file item names, and other variable names were accomplished 
with these criteria in mind: 7 

a. Consistency: Consistently-named variables help 
in avoiding programming traps and make the reading of 
programs by others easier. 

b. Readability: Variable names should bear some 
relation to the function they serve. 

c. Hierarchy: Variables for file items should 
identify the file in which they originate. 


d. Type: Variable types should be recognizable 


from the file name: 


Variable Use Variable Name Variable Name 

File name PFS Professor file (son) 

File item PRE EAG Prof. file delete flag 

File key item an 50 Oa Prof. file record No. 

File pointer Proteetaille lettegormeem, 
item ae dept. chain 

Based variable S Student structure 
pointer pointer 

Index variable J Integer index 


2. Other Conventions Used 
The following is a list of other conventions used: 
a. Program blocks were indented five spaces for 


each sublevel to indicate nesting levels. 
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b. Descriptive comments were inserted into the 
programs as they were written to improve readability and 
ease the problems of future changes. 

c. Wherever possible the use of STATIC storage 
class was used to reduce the size of the compiled program. 

d. Unusual ends to program blocks were ended with 
a call to an error routine with the reason for the "error" 
incorporated into the routine call. This procedure helped 
to identify unusual or unplanned-fcr situations and keeps 


the processing safely moving along. 


C. MULTI-TASKING AND OVERLAY CAPABILITY 

The initial design of the processing program divided 
the program into these segments: 

1. Initialization segment for global variables 

2. Processing of input cards 

3. Alphabetic chain segment (output reports) 

4, Organization code chain segment (output reports) 

5. Student mail center chain segment (output reports). 

The programming accomplished to prove the feasibility 
of the system showed that segment 2 would be the largest 
programming segment. This segment must also be completed 
before segments 3, 4, and 5 can be commenced. The possi- 
bility of using the program overlay features of OS/360 should 
be considered after the rest of the procedure program sizes 
are known. It may be possible that segments 3, 4, and 5 may | 
all be able to reside in the same area as segment 2. Multi- 


tasking should also be considered because each of segments 
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3, 4, and 5 can be performed independently of the others, 
at least theoretically. However, disk-file-head inter- 


ference may demonstrate that the multi-tasking setup is not 


Sere ent . 


So 


VI. DISK FILE ORGANIZATION AND INITIAL LOADING 
OF THE ACADEMIC DATA BANK 

The ten disk Bee of the academic base were designed 
to store information under the following criteria: 

1. Ability to produce the outputs of the new system 

2. Ability to respond to future data retrieval needs 

3. Ability to be expanded easily as the need for new 
data items become apparent. 

Extensive list-processing pointers were used to tie the 
various files together. At the time of this writing the 
final loading of the files was underway. The initial load- 
ing must be completed before a great deal of useful work 


from the files can be accomplished. 


i. DISK FILES AND THEIR RELATIONS 
The following is a list of the 2311 disk files set up 


in the Registrar's data bank: 


Record . No. Per Cent 

Length Gy ar Total 

Item File (bytes) ALLO. NOw eve 
1 Master record file 2084 1 0.5 
2 Student file 544 50 2500 
3 Student index file 32 10 5ai0 
4 Professor file 240 8 4.0 
5 Professor index file 27 2 1.0 
6 - Course file ie 2 6.0 
ii Registration file 55 44 2220 
8 Thesis title file 301 5 25 
9 Entrance credit file 22 4 226 
10 Table file 78 y 325 
Total 143 y glibees 
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The files, the file items, their index keys, and the 
relations between files are decemipeen bello. 
1. The Master Record File 
This file consists of 252 control items, arranged 
logically in five groups, but physically in one blocked 
record of 2084 bytes. This record contains the master items 
for the rest of the data bank. During processing the master 
items remain in core but are rewritten on disk any time one 
of the master items is changed. This will occur only when 
new items are added to any of the files or when report calls 
are interpreted in the input deck. This file is a sequential 
file of one record only and has no key. 
a. Farst group--master keys 
(1) Master run number 
(2) Student record number of top of SMC chain 
(3) Student record number of top of non-SMC chain 
(4) Professor record number of top of alphabet- 
ical professor chain 
(5) Student record number of top of student 
alphabetical chain 
b. Second group--curricular officer items (items 
repeated for each curricular officer) 
(1) Organization code number 
(2) Output order choice bit 
(3) Student record number for top of CURR/ALPHA 
chain 
(4) Student record number for top of CURR/ 


SECTION/ALPHA chain 


61 








(5) 
(6) 


Curricular officer taee 


Eight spare switches 


c. Third group--academic department items (items 


repeated for each academic department) 


Cl) 
@) 
DEPT/PROF chain 
(3) 
(4) 
(5) 


Organization code number 


Professor record number for top of 


Eight spare switches 


One spare character string 


Department title 


dad. Fourth group--numeric values 


(1) 
(22) 
(2) 
(4) 


e. Fifth group--switches 


(1) 
(2) 
(3) 
(4) 
next quarter 
(5) 
checklist 
(6) 
(7) 
next quarter 


(8) 


Last student record number used 


Last professor record number used 


Last thesis record number used 


Five spare numeric variables 


Call 


Call 


Call 


Call 


Call 


Call 


Call 


Call 


EO 


to 


to 


to 


to 


EO 


to 


to 


produce 


produce 


produce 


produce 


produce 


produce 


produce 


produce 
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ail class rosters 
all veritication sheets 
the roster letters 


Pextebookwwecnecklist Lor 


a supplementary textbook 


the grade cards 


the course cards for 


tne’ Dean s List 








(9) Switch to suppress all file number 
information 
(10) Switch to suppress room number information. 
2. The Student File 

This file consists of 544 cnaracters and is an 
indexed sequential file, which means that it can be accessed 
either sequentially by increasing key sequence, or directly 
if the key is known. Because the key is used extensively 
as pointers in other files and as part of the key for 
other files, it was mandatory to use as compact a key as 
possible for this file. The name field, while distinct, 
was too long. The officer file number was deemed unsatis- 
factory because it is being discontinued shortly, the social 
security number was unsatisfactory because it was not immediately 
available for all students, and in the case of foreign 
students would have to be created. Therefore, an internally 
generated student record number was used. This number is 
assigned by the computer program when the student record 
Paeecraliy Set upee The student index fale (see below) 
serves the process of converting (with one disk seek, 
usually) the name character string to the assigned numeric 
record number. To increase processing speed the student 
record number will be placed on the course and grade cards 
(also produced by the computer program), thus bypassing the 
conversion step. For external gueries and updates it is 
never mandatory to know a student record number--name alone 


Toes rLolent. 
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The possibility of two students having the same name 
character string is reduced by anecdine for existing dupli- 
cate student names at the point a new student record is sub- 
mitted for insertion in the file. At that point in time an 
error message is created indicating that the duplicate name 
problem exists. As a result one (or both) student names 
should be altered so that they are made distinct. The inser- 
tion of full middle names, Jr., etc. are obvious remedies to 
keep the subsequent processing of the two students' records 
fromaffecting each other. This problem has school-wide 
implications and should be considered on an as-occurring 
basis. 

The student record items are grouped logically into 
seven groups: 

a. First group--identifier items 

(1) Record delete flag 

(2) Record number (this is the embedded key 
for the record) 

(3) Student name (last name, first name, 
and initial (s) 

(4) Rank 

(5) Section 

(6) Corps 

(7) Country code 

(8) Serial number /.i + 

(9) Social security number 

(10) Obligated service start date (matricula 


Elronecate) 
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(11) Estimated graduation date 
(12) Designator 
(13) Staff code (mail delivery code if no SMC) 
b. Second group--status switches (bits) | 
(i Teancicri pe sem take 
(2) Prospective input 
(3 On-board 
(4) Other type student (other than a student 
officer) 
(By) Galivsuilazete: 
(6) Aviation safety student 
(7) Foreign student 
(8) Doubtful graduate case 
(9) Student continuing in another curriculum 
after graduating 
(10) Five spare switches 
x C. Third group--numeric values 
(1) Last quarter on Dean's List 
(2) Second-to-last quarter on Dean's List 
(3) Total number of times on Dean's List 
(4) Last quarter for textbook checklist 
(S) Second-to-last quarter for textbook 
checklist 
(6) Two spare numeric variables 
ad. Fourth group--quality point average (QPA) group 
(ie) martes for which last QPA's computed 


(2) Last quarter QPA (all courses) 


65 





(3) Last quarter QPA (graduate-level courses 
SmiLy 

(4) Cumulative OPA (all courses in last curric- 
ulum for which grades have been received) 

(5) Cumulative QPA (graduate-level courses only-- 
last curriculum for which grades have been received) 

6. Fifth qroup--permtersqnoup 

(1) “Pointer to first reqistration recora tom 
latest quarter group 

(2) Left pointer for SMC chain 

(3) Right pointer for SMC chain 

(4) Left pointer for alphabetical chain 

(5) Right pointer for alphabetical chain 

(6) Left pointer for curricular officer alpha- 
BeuLtcal chain 

(Jee Right pointer for eurricwlan @rrmec 
alphabetical chain 

(8). Left pointer forseurnri cular of facer 
section chain 

(Oo) eRi ght pOlnte GaeEOrecuiErlcular Ob 64 Cer, 
section chain 

f. Sixth group--automatic report-generator group. 

These items are set during the processing of 
input cards in segment 2 and are cleared as reports are 
produced in segments 3, 4, and 5. 

(1) Verification-sheet-due-to-student character 


group. This is the completion to the sentence, "A new 
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verification sheet is forwarded to confirm changes made to 
your record in these items..." 

(3) Grade change (three switches). These are 
indicators that at least one non-blank grade has been 
changed and that reports are called fOr 

(4) Grade change quarter 

(5) Grade change characters. This is the com- 
pletion of the sentence, "Academic marks have been changed 
pumice last printing for..." 

(6) Registration change (three switches). 
These are used to indicate that change memoranda are due 
for this student. 

(7) Registration change characters. This is 
the completion of the sentence, "Course registration has 
been changed since last printing for..." 

g. Seventh group--curriculum header blocks. The 
following items are repeated five times for up to five 
different curricula for each student. There is one item 
to indicate how many curriculum blocks are active for this 
student. 

(1) Quarter that this curriculum block starts 

(Zeaetecucatlon CoOdesrorm tnessolock. Curricular 
officer number and curriculum number are all derived from 
this code. 

(3) Pointer to first registration record for 


mes CurecL_oculum. 


(4) Type of degree to be awarded 
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(5) Quarter in which degree was actually awarded 
(6) Pointer to first thesis record number 
(7) Two spare switches 


(8) Credits brought forward--graduate credits 


eiecempted ‘ 
(9) Credits brought forward--total credits 

attempted 

(10) Credits brought forward--graduate credits 
passed 

(ll) Credits brought forward--total credits 
passed 

(12) Credits brought forward--graduate quality 
points 

(13)eCredits brought storward--total quality 
points 


The original design of the student record anticipated 
the use of variable-length records with the number of cur- 
ricula blocks being the variable involved. However, it was 
discovered by programming test cases that the current 
version of the PL/1 compiler installed at the computer 
center does not support variable-length records for indexed 
sequential data sets. The next version of the compiler 
panned Lor installation will support variable length 
records, and a space savings of about 41 per cent in the 
length of the student record can be anticipated if this mode 
is adopted. Additional savings in the thesis record and the 


professor record can be gained by changing to variable-length 
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records when this mode is supported. In the meantime there 
1s adequate room on one disk unit for all of the Registrar's 
files and programs and an adequate margin for item expansion 
over and above the spare items already built into the records. 
3. The Student Index File 

The purpose of the student index record is to pro- 
vide a rapid means of converting a student name character 
field of twenty-two characters to the student record number. 
In those cases where no exact name match is found, this file 
rapidly provides a list of the ten most likely “near misses" 
which can be used by the keypunch operator in the Registrar's 
office to help resolve the name error. No processing is 
done on the student record until an exact name match is found. 
Because of this exacting requirement, it is anticipated that 
a large number of update records will be rejected when first 
submitted for update. The "near miss" capability has already 
proven to provide the correct name if that name resides in 
the master student file. See Section C, below, for a com- 
plete discussion of the hash-coding scheme used to create 
this index file and the results of trial runs using this 
scheme. 

a. Item group for record 

(1) Delete flag 
(2) Compressed name. This is the embedded key 

which consists of the five-character hash code plus an 


additional character to make the key unique. 
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(3) Student name (twenty-two characters). MThis 
is used to obtain the exact match cn Pane required before 
the student record number is recognized. 

(4) Student record number. 

4. The Professor File 7 

There is one record for each instructor teaching 
classes at the Naval Postgraduate School. A numeric record 
number is assigned for each professor at the time the record 
1s set up. There is a professor index file (see below) 
for converting from professor names to professor record 
numbers. Because the professor file is not as volatile as 
the student file in terms of numbex of records created per 
quarter, the involved hashing scheme used for the student 
madex file is not used for the professor index, but a 
direct lockup on professor name is used to locate the record 
number. Again there is no need for the professor record 
number to be known outside of the computer program. In all 
cases the professor name is all that is required for updat- 
ing purposes. The primary reason a professor number is used 
for internal processing is to conserve disk space. The pro- 
fessor record numbers are also used extensively as pointers 
in other files. 

a. First group--~identifier items 

(1) Record delete flag 

(2) Professor record number. This is the 
embedded key for the record. 

(3) Professor name (twenty-three character 


consisting of last name and initials). 
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(4) Academic department organization number 
(5) Two-letter mail delivery code 
(6) Academic rank code 
(7) Two spare character groups 
(8) Bight spare iswatehes 
b. Second group--pointer group 
(1) Left pointer for alphabetical chain 
(schoolwide) 
(2) Right pointer for alphabetical chain 
(schoolwide) 
(3) Left pointer for DEPT/ALPHA chain (depart- 
ment only) 
(4) Right pointer for DEPT/ALPHA chain (depart- 
ment only) 
(5) Two spare pointers 
ec. Third group--course header blocks 
Each item is repeated eight times to yield 
access to the eight most recent quarters in which the 
instructor has been teaching course segments. There is one 
item to count how many blocks are active for this record. 
(1) Quarter number 
(2) Pointer to first course record for this 
quarter 
(3) Spare switch 
5. The Professor Index File 
During the initial loading phase it was discovered 


that the punched-card files had coded some professors' 


(Ai 





names with differing character strings. These character 
strings appear on the "A" cards and are used to print the 
professor name of class rosters. For example, the follow- 
ing strings all refer to Professor R. T. Williams: 


WILLIAMS 
WILLIAMS, R. 
WILLIAMS, R. T. 


The use of an index file was thus mandatory to 
resolve the professor names on existing records. Once all 
of the existing files are finally converted to the new data 
bank system, the duplicate entry names can be removed from 
the index file, and only full names with initials used in 
the future. At the time this report is being written, the 
professor index file consists of 603 records, whereas the 
professor file itself consists of 295 records. 

a. Index items--only one group 

(1) Record delete flag 
(2) Professor name (twenty-three characters) 
(3) Professor record number 

6. The Course File 

There is one course record of 172 bytes for each 
course segment taught at the school. The information in 
the file is common to all students registered in the course 
segment. Because course titles change from time to time, 
it was not possible to place this item in a higher-level 
file. During the conversion process one course file record 
was created for each "A" card in the registration files of 


the original punched-card system. 
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a. First group--identifier items 
(1) Record delete flag 
(2) sCG@Wnse record key. This is the embedded 
key consisting of eleven characters. For example, 701MA323202 


where 701 = Academic quarter 1 of AY70-71 


MA3232 Course number 
02 = Segment number 
(3) Beeourse titic 
(4) Primary professor record number 
(5) Alternate professor record number. Some 
courses have a second professor assigned. 
(6) Number of lecture hours of credit for course 
G)s Number of Maboratory hours Of ernedi mero: 
course 
(8) Three spare switches 
De) s2econde gGEOUp--Ppolnters 
(1) Left pointer, primary professor chain 
(2) Right pointer, primary professor chain 
(3) Left pointer, alternate professor chain 
(4) Right pointer, alternate professor chain 
(5) First pointer to top of student registra- 
tion chain (points to first registraiton record for this 
course). 
c. Third group--course location blocks (currently 
not used). Each item is repeated three times for up to 


three separate locations for this course segment. 
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(1) Type of meeting (1 = lecture, 2 = lab, 
3 = other. This code can be expanded to account for other 
types.) 

(2) Days of the week. Example: MTW F means 
Monday, Tuesday, Wednesday, Friday; M WTF means Monday, 
Wednesday, Thursday, Friday. 

(3) Hour of the day. Example: 08 means the 
class convenes at 0800 

(4) Number of hours (usually one) 

(5) Room used. Example: H221 means Herrmann 
Ball, Room 221. 

(6) Two spare room switches 

7. The Registration File 
There is one registration record of fifty-five bytes 
built for each student registered in each course segment. 
During the conversion process one registration record was 
created for each "5" card in the original punched-card 
SysSceem. 
| a. First group--identifier items 

(1) Record delete flag 

(2) Registration record key (sixteen characters 
of embedded key). Example 701MA32320201859 


Where: 701 


Quarter number 


MA3232 = Course number 
02 = Segment number 
C1850 = Student record number 
(3) Duplicate course flag. if “on it€ means 


Gideon s 19 tine secona time this ceurwsermnas been takenuces 
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credit by this student. This flag is used to compute 
quality point average. 
(4) Three spare switches 
(5) Grade in course. This is three characters 
long and is initially set to blanks 
(6) Input card number. This item is set when 
grade is recorded and can be used to retrieve the original 
Geacde card. 
b. Second group-~-pointers. The record key itself 
is a master pointer for this record. 
(1) Left pointer, student registration chain 
(used for student registration lists) 
(2) Right pointer, student registration chain 
(S)@ebertt pointer; courseM@eeqistration chain 
(used for class rosters) 
(4) Right pointer, course registration chain 
The pointers for the above items have redundant 
information removed. The actual pointers are created by 
using the record key in conjunction with the information 
stored in group 2 items. 
8. Thesis Title File 
This file serves the dual role of being the source 
of one thesis titles as they are printed on academic records 
and also as a source for future information retrieval. The 
Registrar currently produces a list of theses each quarter, 
hsting stucent name, thesis titlepeana advisor name. White 


the length of the record (301 bytes) is determined primarily 


ihe. 








by the length of the longest possible thesis title (240 
characters), this record can be considerably shortened (on 
average) when variable-length records are permitted by the 


next compiler version to be implemented at the computer 


center. ; 

a. First group--identifier items 
(1) Delete flag 
(2) Record number (embedded key) 
(3) Advisor (professor record number) 
(4) Alternate advisor (professor record number) 
(5) Quarter thesis approved 
(6) Number of students submitting thesis 
(7) Three spare switches 

b. Second group--student items. These items are 


repeated fifteen times, large enough for massive group 
pre jects. 
(1) Student record number 
Meee rance Chece tile 

All officer students have earned some academic 
credits elsewhere before attending the Naval Postgraduate 
School. When the student transcripts from prior institu- 
tions are received, the academic credits are evaluated and 
converted to "2" cards for the original punched-card system. 
These take the form of prior degrees awarded (for graduate 
students) and of credit hours (for baccalaureate students). 
During the conversim process an entrance credit record will 


be written for each "2" card in the original system. For 
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future updating purposes thesportiens ol@thne 4iZimea rama pela 
cable to entrance credits will continue to be used as the 
input source card. 
a. File items--one group 
(1) Delete flag 
(2) Record key (embedded key). Example: 


RAMAAKYYG where: XXXXX = Student record number 
Be 
Z 


Year (e.g., 65) 


Sub record number used for mul- 
tiple credits in one year 


(3) School code (four digits) 
(4) Previous degree (or blank) 
(5) Quarter hours of credit allowed (used if 
previous degree is blank) 
(6) Two spare switches 
is tJaple hile 
The table file is used to store extended conversion 
tables and semi-permanent paragraphs for output forms. 
a. File items--one group 
(1) Delete flag 
(2) Record key (embedded key--Form: AAXXXX) 
(3) Table input data (YRMODA that record was 
inserted in file) 
(4) Table input data (stored in character form-- 


fixed format--65 characters) 


wy 





B. THE ADVANTAGES AND DISADVANTAGES OF LIST PROCESSING FOR 
THiS APPERiIGATICH 


The advantages of using list processing were as follows: 

1. Because the data remains relatively stable.over a 
long period of time, and the relationships between data 
items are also stable, the list pointers provided a conven- 
i1ent method of avoiding repeated sorts of the same data over 
and over again. Without the registration chain pointers, 
for instance, the complete registration file would have had 
to be sorted every time class rosters were produced. 

2. The pointers became a convenient link between files. 
Once a record is written on a disk, it stays in the same 
position. Only the pointers have to be changed as the rela- 
tionships between data items change. 

3. Each data item; such as nanes, titles, course hours, 
etc., appeared only once in the data base. Therefore, when 
these data items are changed, they automatically update all 
the reports and relationships that use the items. Without 
pointers the data items must be duplicated in many files, 
and the changing of any one item becomes more complicated. 

4, Full advantage was made of the direct lookup feature 
of indexed sequential data sets. 

The disadvantages of using list processing were as 
follows: 

1. The programming of pointer update routines is more 
complicated than strict sequential record processing. 

2. The insertion of records takes longer processing 


time because of the long walks through the chains to locate 
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the position of new records. This is counterbalanced by 
the avoidance of sorting time if the data is relatively 
stable. 

3. Deletionsof records are relatively simple and taken 
little processing time if both left and right pointers are 
Maintained, but this increases the storage space allotted 
to pointers. 

4. The software efficiency of the OS/360 indexed 
sequential--access method is not very great. Actual tests on 
extended updating runs uSing many files have shown that the 
core resident time can be kept within reasonable bounds 
provided the following measures were taken: 

a. The highest level disk index was placed in core. 
This was accomplished by placing the word INDEXAREA in the 
environment attribute of each indexed file declaration. 
The core space for these files was small; for example, 765 
bytes is the size of the highest level index for the student 
file.?? 

b. The indexed sequential files were dispersed to 
separate disk units to avoid seek-arm contention. For 
feasibility test purposes the dispersion was done from the 


son" resident disk to other 2311 disk units. For produc- 


tion runs the dispersion should be to 2314 units to take 


tee Statistie, as well as oOtmoreusemmileones, were Obtaince 
from the "format" form of the volume table of contents 

(VTOC) listing provided by the IBHLIST utility program which 
was appended to the end of the feasibility program runs. 
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advantage of the shorter mean access times on that unit, 
provided that the data is stored on contiguous cylinders 
in the same unit. The higher data transfer rate of the 
2314 should also speed up processing. 
c. Master indexes were built at the time the larger 

files were created. This was accomplished by placing an M 
in the OPTCD sub-parameter of the DCB parameter of the 
files' job control language. 
C. NAME-COMPRESSION HASH CODING USED FOR STUDENT RECORD 

NUMBER INDEX 

The name-compression hash coding scheme was adapted from 
moe scheme outlined in an article 2rom the Communications of 
the ACM by Leon Davidson in March 1962, entitled "Retrieval 
of Misspelled Names in an Airline Passenger Record System."14 
Although the article describes the use of a name-compressicn 
system in searching for phonetic matches of names in an on- 
line computer system, the article also states that the name- 
compressim system "lends itself to a nonphonetic ILL-SPELLED 
name search which is called upon whenever spelling errors 


eer 2 io 
more significant than vowel error, etc., are made." 


1. Name-Compression Algorithm Used 
In order to compress student names, a procedure 


called COMPRESS was written which accepts any twenty-two- 


mTevideon, Leon, "Retrieval of Misspelled Names in an Air- 
line Passenger Record System," CACM, Vol. 5, pp. 169-171, 
March 1962. 


apace 170. 
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character string and returns a five-character string. The 
algorithm follows these steps: 

a. Initially set the resulting string @cevall banka 

b. Separate the name string into a last ane StrEinc 
ene a first name Or initial stringmey locating the first 
Semma, if it exists 

c. Place the first character of the first name (or 
initial) in the fifth character position of the resulting 
Seming. If no first name or initial exists, set the fifth 
Smaracter to "xX." 

d. The rest of the processing is performed only on 
the last name string. Begin by placing the first letter of 
the last name in character position l. 

e. Next take out all appearances of vowels, blanks, 
stray punctuations (,.-'), in the last name string and any 
occurrences of the letters H, W, and Y. 

f. The remaining "squeezed" letters are checked 
for duplicate consecutive letters which are eliminated. 

g. The 2nd, 3rd, and 4th characters are transferred 
Eo the result string. 

2. Use of the Compressed Names in Generic Lookup 

The same COMPRESS routine that was used to create 
the first five letters of the six-letter key of the student 
index file is used in the procedure LOOKUP-NAME which is 
entered with a twenty-two-character student name and sets 
the item ST-NAME-KEY to the student record number if it is 


Lounecwy Lf the record number 1S not found, the proceduxe 
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sets ST-NAME-KEY to blanks. Another global item, ST-NAME-OK, 
also indicates the result of the lookup search. 

The search technique utilizes the generic key fea- 
ture of PL/1 which applies only to index sequential files. 
If GENKEY is specified in the environment attribute of the 
‘ file declaratim, then any read statement with a key will 
return the first record in the file matching the number of 
characters in the key parameter. If an exact match (character 
by character) is not found, then the next higher key to the 
given one is returned. For the LOOKUP-NAME routine the 
initial generic key was set at the five characters of the 
compressed name. The full twenty-two name characters in 
the index record are compared to the entering name argument. 
If a match occurs, then the student has been found, and his 
record number is placed in ST-NAME-KEY and the procedure 
terminates. If no match is found, successive records are 


16 until the first five characters of the 


read sequentially 
key do not agree with the compressed-name key of the enter- 
meg argument. At this point the generic key argument is 
reduced to four characters, and the search is continued. 
Successive widening of the search domain is accomplished by 
decreasing the character width of the generic key. While 
the search is being performed, a "near-miss" table is built 


up which is used, in the case no record number is found, to 


print out error analysis lists. The search 


1 a caeeni ete reads rarely require additional disk seeks 
because the student index records are blocked 112 records 
per block. 
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procedures outlined above are terminated when any one of 
ene LOollowing eccurs: | 

a. An exact match of name (twenty-two characters) 
mo. found 

b. The near-miss table is filled with ten entries 

c. The search has been widened to include only one 
generic key character. 


oo Uo SamplCeOEeResults Obvalnedmucing these@emmemeosces 
Name Atgerrehm and the Genemic ley LeomiogcacuG. 


Compressed names for all students placed on the 
student file were used to form the student index record. 
The unigue sixth key character was formed by starting with 
imc, 3, etc., followed by the sequence A, B, €, ere. in 
no case were the letters used, although this remains a 
possibility for the future. In the process of forming the 
registration and course records, the procedure LOOKUP-NAME 
was used to find the student record number. The following 
is an example of a printout where the search was unsuccess~ 
ful. The entering argument name was “SCHAUMBURG, H. W." 


The resulting near-miss list was the following: 


Record Compressed 
Name Number Name Key 
Wes SCHAUMBURG, HENRY W. 01740 SCMBH1 
2. weet pT |. CElrrORD. B. One SZ Schipel 
Soe Cee iio, wOnl 01747 SeCMilod 
4, SCHUMANN, JAMES F. Ol /6> SCMNJ1 
Sa CCHMELT. MIECHAIL 01753 SCMTM1 
6.) SCHEWE, NORMAN L, 01745 SC Na 
Vee eSseHnue EREC He WR. OL 735 S(G ja) ial 
Se SCOHenRe!G, ROBERT E. 01742 SCDGR1 
Oe SECADEoO, VINCENT C. 01771 SCDSV1L 
tO CehurELDIT, CORAL V. 01761 SCERG 
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A similar result for the name "MCKENZIE, JOHN H. 


JR" was: 
Record Compressed 
a Name Number Name Key 
1. MACKIN, JERE G. O95 MCKNJ1 
Zoe MeXENDRICK, “JOHN Dewi OF299 MCKNJ 2 
3. MCKENZIE, JOHN H. 01300 MCKNJ3 
4. MCKINNEY, JAMES B. OLsS0L MCKNJ 4 
eM CKINNEY, JOHN We 01302 MCKNJ5 
6. MACKENZIE, DONALD K. 01194 MCKND1L 
Pome KAY, DENNIS A. 01261 MCK D1 
&. MC KEE, DAVID L.- OlZ262 Mek a2 
Bee SMCKAY 7 JOHN Nay JR. 01295 MEK so 
fe SMC KEE? LEotth. b:s- Pip 01297 MCK Ll 


D. INITIAL LOADING PROCEDURE USED FOR DATA BANK 

The following is an outline of the procedures used to 
set up the files initiaily. One of the peculiarities of 
the indexed sequential data set files is that the files can 
be opened for output writing only once. At this time the 
data is written in the prime data area, and the indexes for 
the prime data areas are initialized. Subsequently, the 
files must be opened for input (to the main program) or 
for update, in which case records can be added to the exist- 
ing records. If no records reside in the prime data area 
and the file is opened for update, almost all of the records 
will be written in the overflow areas. Once the files are 
established, the data sets respond as expected, inserting 
records by forcing a few records into overflow areas. It 
is only the initial loading sequence that can be troublesome 
SOC of the large number of records initially written. 


For the large files the approach taken by this study was to 
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arrange the records initially an ke worden so thai eae 
number of records could be written during the initial load- 
ing of the prime data areas. 

1. Initial Loading of the Student Files 

a. Master "J" cards from the original punched-card 
system were sorted on last name and the resulting data set 
used to write the student records and set the schoolwide 
alphabetical chain pointers. 

b. Three data sets were created at the time the 
record number was assigned in (a), above, and two of the 
data sets were sorted and used to rroduce the pointers for 
eurricular officer/alpha and curriculum/section/alpha links: 

c. One data set produced in (a) was used to match 
against the punched-card file of the military personnel 
office to pick up SMC on most students, and set the SMC 
linkages. 

d. One data set was used to create the compressed- 
name key. This augmented data set was sorted by key and 
used to create the student index file. 

2. Initial Loading of the Professor File 

Professor names from the three course registration 
files (original system) were extracted, sorted, and dupli- 
cates eliminated. Initials were added to the names, along 
with department codes, and the resulting cards sorted three 
ways to produce the basis for the professor records and the 


professor index file. 
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3. Initial Loading of the Course and Registration Files 

a. Data sets on magnetic tapes were made of the 
Seuese Gegqist rat) Omer. Leomaese ne end of quarters 1, 2, and 3 
of Academic Year 1970-1971, and these tapes were used to set 
up the course and registration files. As a matter of inter- 
est for future production runs, this setup run was the most 
complicated attempted so far. Accessing four indexed 
sequential files simultaneously, writing one temporary data 
set on disk, reading three tape units (sequentially), 
producing error listings and error cards; the whole opera- 
tion for 22,000 records was completed in seventy minutes 
with seven minutes of central processing jambs: 6be JLab {ei « 

b. Additional runs have been programmed to place 
the grades in the registration records from another two 
tapes of the academic record file from the original system. 
The entrance credit file will be written at the same time, 
picking up the original "2" card information in the academi.c 
meeora files. 

4, Ta Cel Loading of the Table File 

The academic calendar table consisting of Academic 
Quarter start and stop dates was created from the school 
Bataleg, the school codes were converted from a punched-card 
file in the original system, and the paragraph tables for 
some of the output forms were all placed on punched cards 
in key number order and used to write the initial table file. 

5. Initial Loading of Other Files 
a. The initial loading of the master record wlilee 


was performed by forming a structure in core identical to 
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the master record structure, initializing it to proper 
starting values for the master keys, and then writing the 
whole structure out with one write command. 

b. The initial loading of the thesis title file 


will be delayed until the whole system is smoothly running. 
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VII. CONCLUSIONS AND FUTURE USES OF THE REGISTRAR'S 
ACADEMIC VERDC. Dio cenit | 


This study has analyzed the punched-card system of the 
Registrar's Office at the Naval Postgraduate School and 
concluded that a more extensive utilization of the computer 
facilities available at the school could have these benefits: 

1. Reduce processing time for academic records 

2. Improve feedback of changes to academic records 

3. Improve the data-retrieval capability of the academic 
record data 

4. Improve the formats of the present reports and 
institute additional needed outpute*/ 

5. Improve the disaster-recovery capability by storing 
the master disk files in two separate locations and by 
instituting a father-son-grandfather rotation between suc- 


cessive generations of disk files. 


Taw features of the new system have already reached the 
production stage. The textbook checklist has been produced 
for the past two quarters. The first quarter it was produced 
directly from the "J" cards of the original system, and for 
the second quarter it was produced from both the "J" cards 
and disk student file. The other output is the grade cards 
which were run in parallel with the grade rosters for quar- 
ter 702 and as the sole source of grade reporting at the 
end of quarter 703. Grades were manually keypunched, how- 
ever, from the new grade cards to the "5" cards of the 
original system instead of directly into the registration 
file of the new system. If enough effort is expended, it 
should be possible to read grades directly into the regis-— 
tration file by the end of quarter 704. 
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6. Institute an historical record system with built-in 
query capability | 

7. Rationalize the original system's input function and 
ease the burden of input error recovery 

8. Ease the task of future system interfaces and file 
expansion 

9. Provide the basis for a planning data bank in the 
academic record area. 

Extensive programming and file setup have shown that the 
Registrar's information system can be operated within reason- 
able limits. Additional programming and systems effort are 
required to bring the system to full operation. As much as 
six man months of effort may be required to fully implement 


this system. 
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APPENDIX A 
REGISTRAR'S. GUIDE TO THE Usb One rie 
ACADEMIC RECORD COMPUTER SYSTEM 
Preface 
The outline for this guide was taken from Dorothy A. 
Waltsh, A Guide for Software Documentation. 1° This guide 
Should be considered a preliminary edition and should be 


extensively revised once the system is fully implemented. 


Effective Use of This Guide 

The computer system for the Registrar's data bank 
includes ten disk files and computer programs stored as a 
unit on one 2311 disk pack. Successive generations cf 
computer runs produce additional disks which are updated 
versions of each other. Successive generations of one 
family of files are called GRANDFATHER, FATHER, and SON 
disks. For any one processing run the FATHER disk holds 
the copy of the files which is the file input source. This 
disk is immediately copied onto the SON disk before any 
updating commences. All updating is performed on or from 
the SON disk so that all data on the FATHER disk remains 
intact and can be used for making computer reruns. If both 


the FATHER and SON disks are lost or inadvertently erased, 


Sere Dorothy A., A Guide for Software Documentation, 
Advanced Computer Techniques Corporation, 437 Madison 
Avenue, New York, N.Y. 10022, 1969, p. 24. 
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the GRANDFATHER disk is held in reserve. The GRANDFATHER 
disk must also be retained until the FATHER disk has suc- 
cessfully created the next SON disk. 

The purpose of this guide is to show how the computer 
system can be used to update the data files, query the data 
files, purge the data files, and produce outputs from the 
data files. The content of this guide includes 

1. How input data is supplied to the computer programs. 

2. What the capabilities of the system are. 


3. What output is produced as a result of processing 
by the system. 


4. How the output should be interpreted and used. 


Pept OF CONTENTS 


Section Aco. INTRODUCTION “.254)4.. 4 eee en Ce aS enor) 
i ie PURPOSE eoeeoe#e+eeseoeege#ees3qeeege#ee#85qoe3#+#oee@e#segee3e#ee#5negeeeseeee#e#5ee#e8geee#e#e @ 
Mes PROCESSING PERFORMED: << 25 smmeeesiemsmsmemetensns tects en memeners 


IRALaE e RESTRICTIONS AND LIMITATIONS eeseeeeeee3eseeeee ese 


Section B. HOW TO USE THE ACADEMIC RECORD 


COMPUTE Rwo’ SBE ae Sielleue sels 6 60s 6 sielwlsk= s «e006 < 
iT. SPECIFYING THE INPUT DATA. ee Dice olctetcls © ¢ «6 
71 SPECIFYING THE PROCESST Giger RED". sicmiciemoicmene © 


Pie SUBMITTING A PROCESS INGREECUICS I) i cts «+> + maeenememene 
Py. INTERPRETING THE OUTPUMTRRATARRECEIVED ~ 22.54 


VV. ~ERROR CORRECTION AND Ape O bso lON ss . scsi. «se 


CEOCSARY OF TERMS ....cs.sces 2 eer uture SECeLOn) 


eat 








SECTION B: HOW TO USE THE ACADEMIC RECORD COMPUTER SYSTEM 
tf. oPECTIEYINGSTRE TNE 
All input data is submitted in the form of punched 
cards. There are two kinds of input. cards: header cards 
and detail cards. Header cards are distinguished from 
detail cards because they have one of the following master 


KEYWORDS starting in column 1 of the card: 


Master Keyword Type of Function Performed 


UPDATE Activates file update routines 
REPORT Sets report calls to produce outputs 
PURGE Activates the file purge routines 
QUERY Activates the file query system 


The remainder of the header card contains parameters depend- 
ing on the type of function needed. All parameters on header 
cards are enclosed in parentheses groups: (). These 
parenthesis groups are not column dependent. 

Detail cards follow header cards and can be sub- 
mitted in large or small groups. As few as one or no 
detail cards is also permitted immediately following header 
cards. There is no requirement for sorting detail cards or 
for submitting the header cards in any specific order. 
Header and detail cards should be made up and assembled in 
the order transactions occur requiring computer functions. 
The computer processing works in such a manner that all 
file updates in a run batch are processed before any reports 


are produced or queries answered. 
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Il. SPECIFYING THE PROCESSENG DESL. 

In any of the specific aieoernae ag requests described 
below two “optional parameters" may be added. These are 
the QTR parameter and the LIMIT parameter. 

The OTR parameter is specified by (QTR = XXX) where 
XXX 1S a 3-digit number of the form of academic year (2 
digits) and quarter (1 digit). For example 703 would 
specify the third quarter of academic year 1970-1971. 711 
would specify the first quarter of academic year 1971-1972 
which begins in July, 1971 and ends in September. If the 
quarter parameter is not given the computer program assumes 
that the applicable quarter is the present quarter. For 
computer processing purposes the inter-quarter break is 
assumed to belong to the previous quarter. 

The LIMIT parameter is specified by (LIMIT = XXXxXxX) 
where XXXXX is any integer of length 1 to 5 digits. fThe 
purpose of this parameter is to set an upper limit (usually 
for test purposes) on the number of outputs desired from a 
particular Feport or Other LUNCrIGn lt eer LIT pearance ter 
is not given the computer program default of 30,000 is 
applied as the upper limit. 

The header cards for the UPDATE functions are the 
most complicated and will be discussed first. 

UPDATE header cards are constructed by referring to 
one of the following tables which appear at the end of this 


guide: 
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Student File Update Functions 
Professor File Update Functions 
Course File Update Functions 
Registration File Update Functions 
Thesis File Update Functions 
Entrance Credit Update Functions 
Table File Update Functions 
Master File Update Functions 


ONIN UO PWN Fe 


A few examples will be given to demonstrate the use of these 


tables. 


Example |: 


Suppose the projected rotation date on LCDR John P. Smith 
needs to be changed to September, 1973. Referring to the 
first update function table the following header and detail 
cards would be correct: 

Header card: UPDATE (CHANGE: PRD) 


Detail card: (SMITH: JOHN Sees (0973) 


In this case the detail card could have been in either of 3 
formats, the type "J" card, type 3 or type 4. Type 3 detail 
card was demonstrated above. If it 1S more convenient to 
use a copy of the "J" card showing the officer's name and 
new PRD then this type may be used. Any number of detail 
cards may follow the header cards and the type of detail 
card formats may be intermixed. If the "J" card is used 

(as for the example above) only those columns applicable to 
the function asked for will be scanned by the computer 
program. The other columns of the card need not be filled 


Out. 
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Example 2; 


suppose a new professor, A. B. GAMMA, is assigned to 
the mathematics department (organization code 53) and is 
to begin teaching classes next quarter. His mail delivery 
code is 53ZQ and his academic rank is Associate Professor 
(Code = 5). Referring to the third table at the end Gf the 


guide the correct input cards would be: 


Header card: UPDATE (ADD: P-REC) 


Detail card: (GAMMA, A. B.) (5320) (5) 


The number of leading and trailing blanks within the paren- 
thesis group is not critical nor is the placement of the 
Maceenthesis group on the cards; any card column wilt de- 

If illegal combinations of functions or the incorrect data 
fype is used, the input checking routine will return the 
macorrect card in the form of an exact duplicate @f the 
card that was not processed along with an "OOPS" listing 


entry that shows what the problem is. 
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